#include<iostream>
using namespace std;
int a[100],n;
int maxsec,maxn,index;
void select(int l,int r)
{
    if(l+1==r) {maxn=max(a[r],a[l]);maxsec=min(a[l],a[r]);index=l;return;}
    int len=(r-l+1)/2,mid=(r+l-1)/2;
    for(int i=l;i<=mid;i++)
    if(a[i]>a[i+len]) swap(a[i],a[i+len]);
    // for(int i=1;i<=n;i++) cout<<a[i]<<" ";
    // cout<<endl;
    select(mid+1,r);
    if(maxsec<a[index-len])
    {
        maxsec=a[index-len];
        index-=len;
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    cin>>a[i];
    select(1,n);
    cout<<maxn<<" "<<maxsec;
}
// 9
// 2 3 4 1 2 3 6 7 5
// 10
// 5 6 7 8 1 2 3 9 2 1
// 20
// 6 7 3 4 9 2 10 2 6 7 3 3 5 2 1 5 4 2 3 4